Kotlin String Similarity/ca.solostudios.stringsimilarity/JaroWinkler

JaroWinkler

class JaroWinkler(val threshold: Double = DEFAULT_THRESHOLD) : NormalizedStringDistance, NormalizedStringSimilarity(source)

Implements the Jaro-Winkler distance (Winkler, 1990) between strings.

The Jaro–Winkler distance is designed and best suited for short strings such as person names, and to detect typos; it is (roughly) a variation of Damerau-Levenshtein, where the substitution of 2 close characters is considered less important then the substitution of 2 characters that a far from each other.

Jaro-Winkler was developed in the area of record linkage (duplicate detection) (Winkler, 1990). It returns a value in the range \([0, 1]\).

The distance is computed as \(1 - similarity(X, Y)\).

References

Winkler, W. E. (1990). String comparator metrics and enhanced decision rules in the fellegi-sunter model of record linkage. Proceedings of the Survey Research Methods Section, 354-359. https://eric.ed.gov/?id=ED325505